Algorithmique et structures des données 2

Le cours d’algorithmique et structures de données est destiné aux étudiants de première année du tronc commun de l’option Technologies de l’Informatique. Ce cours définit les enregistrements et la façon de les utiliser afin de pouvoir maîtriser par la suite les structures de données dynamiques. Il introduit ensuite les types de données abstraits pour pouvoir les implémenter dans la représentation des données et les différentes opérations associées. Après avoir spécifier le type de donnée abstrait, ce cours présente les structures linéaires simples, telles que les listes, les piles et les files pour terminer par des structures pour des structures plus complexes telles que les graphes et les arbres. Enfin, ce cours introduit la notion de complexité algorithmique en donnant un aperçu sur la complexité de quelques algorithmes. Mentionnons que ce cours nécessite comme pré-requis l’algorithmique et structures de données 1.